/*
 * @lc app=leetcode.cn id=88 lang=c
 *
 * [88] 合并两个有序数组
 */

// @lc code=start
void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n) {
    int end2 = n-1;
    int end1 = m-1;
    int i = m+n-1;
    
    while (end1>= 0 && end2>=0)
    {
        if (nums1[end1] > nums2[end2])
        {
            nums1[i] = nums1[end1];
            --i;
            --end1;
        }
        else
        {
            nums1[i] = nums2[end2];
            --i;
            --end2;
        }
    }
    //end2=0 拷贝完,程序结束
    //end1=0,end2!=0 结束继续
    while (end2>= 0)
    {
        nums1[i] = nums2[end2];
        --i;
        --end2;
    }
    
}
// @lc code=end

